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1. Introduction 

Let G be a classical group over the p-adic field Qp, and let /i be a dominant minuscule 
coweight of G. We assume that the pair {G, /i) comes from a PEL-type Shimura datum 
{G,X,K) where the p-component Kp of the compact open subgroup K is an Iwahori 
subgroup of G(Qp) = G{Qp). We assume that the corresponding Shimura variety 
Sh{G,X,K) has a model over a p-adic number ring Op. In this case Sh.{G,X,K) is 
said to have Iwahori-type bad reduction at the prime p. A fundamental problem is 
to understand the geometry of the special fiber. In the prototypical example of the 
modular curve Yq{p), the special fiber is a union of two smooth curves which intersect 
transversally. In the general case the global geometry cannot be easily described and 
the singularities can be quite complicated (see |T^). 



The local geometry can be approached using the Rapoport-Zink local model |13 
This projective 0p-scheme is a local model for the singularities in the special fiber of 
Sh.{G,X,K), but it is defined in terms of the pair {G,fi) using linear algebra and is 
somewhat easier to deal with than the Shimura variety itself. 

In this paper we address certain combinatorial questions which arise in the study 
of the special fiber M^ p^ of M^. To fix ideas, consider the case where G is split. It 
turns out that M^f^ can be regarded as a finite-dimensional union of Iwahori-orbits 
in the affine flag variety for G{¥p{{t])), see and 0. It follows that M^^^ has a 

stratification indexed by a finite set Perm(yu) of the extended affine Weyl group W{G) 
for G. Equivalently, Perm(/i) can be regarded as a finite set of alcoves in the affine 
Coxeter complex determined by a splitting for G. Let Wq denote the finite Weyl group 
of G. For each translation A in the lyo-orbit of n there is an Iwahori-orbit in M^f^ 

corresponding to A; in other words, the element in W{G) is contained in Perm(/i). 
We let Adm(/i) denote the subset of Perm(/i) indexing those strata which lie in the 
closure of the stratum indexed by t\, for some A G Wo{fi). 

We are primarily concerned with the equality Adm(yu) = Perm(/i), which has im- 
portant geometric content. For example, if the (9p-scheme is flat, this equality 
automatically holds. On the other hand, the equality has been established combinato- 
rially when G = GL„ or GSp2„ by Kottwitz and Rapoport and this was exploited 



by U. Gortz in his proof of the flatness of the local models associated to ResE/pGLn, 
where E/F is a.n unramified extension of p-adic fields. 

In [jTl|, Kottwitz and Rapoport propose purely combinatorial definitions of the sets 
Adm(/i) and Perm(/i), for every split group G and every dominant coweight fi. An 
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element x G W{G) belongs to Adm(/i) if x < in the Bruliat order on W{G), for 
some A G Wo{^). The element x belongs to Perm(yu) if the vertices of the corresponding 
alcove satisfy certain inequalities similar to those arising from the definition of local 
models; see section 3 for details. (These definitions agree with the geometric interpre- 
tations above when G = GL„ or GSp2„ and fi is minuscule, see loc. cit..) Kottwitz 
and Rapoport show that the inclusion Adm(/i) C Perm(/i) is always valid. We adopt 
their point of view and assume from now on that G is split. We address the question 
of whether the equality Adm(;u) = Perm(/i) holds in full generality, in particular for 
n on- minuscule coweights fi. 

The main result of this paper is that the situation is as nice as possible for groups 
of type An-i. 

Theorem 1. For any root system of type An-i, the equality Adm(/i) = Perm(/i) holds 
for every dominant coweight fi. 

Actually, we derive this theorem from a more general result available for any root sys- 
tem. We introduce the new notion of the set of fj,-strongly permissible alcoves Perm'**(/i). 
Like the Kottwitz- Rapoport notion of Perm(/i), this is a set of alcoves determined by 
imposing conditions vertex-by- vertex. Although the condition we require on vertices 
might look more technical than that of Kottwitz- Rapoport, a similar notion for finite 
Weyl groups already occurred in a classical theorem of Bernstein-Gelfand-Gelfand 
We prove the following statement. 

Proposition 2. For any root system R, the inclusion Adm(/i) D Perm'^*(yu) holds for 
every dominant coweight fi. 

When the root system R is of type we prove that /i-permissibility and /i-strong 

permissibility are equivalent and derive Theorem 1 from Proposition 2 and the inverse 
inclusion proved by Kottwitz- Rapoport. 

In this paper we introduce some notions of cones, acute or obtuse, in the set of 
alcoves. These notions play an important role in the proof of Proposition 2 and may 
also be useful for other combinatorial questions. Another ingredient is a lemma due to 
Deodhar which is also used in [^]. 

The equality Adm(/i) = Perm(/x) turns out to be false in general. 

Theorem 3. // R is an irreducible root system of rank > 4 and not of type A^-i, 
then Adm(/i) ^ Perm(/i) for every sufficiently regular dominant coweight fi. 

Theorem 3 is based on counter-examples due to Deodhar [Q. Deodhar determines 
which finite Weyl groups W have the property that w < w' in the Bruhat order if 
and only if w{X) — w'{X) is a sum of positive coroots for every dominant coweight A. 
He proves that W has this property if and only if the irreducible components of the 
associated root system R are of type An-i or of rank < 3. Our proof of Theorem 3 
uses the counter-examples he gives explicitly in the other cases. However Theorem 1 
is proved independently and in fact in section 8 we give an alternate, perhaps more 
conceptual, proof of Deodhar's theorem for root systems of type An-i. 

In light of Theorem 3, and motivated by the study of local models attached to certain 
nonsplit groups, Rapoport proposed that the equality Adm(/i) = Perm(/i) might be 
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valid for all root systems as long as /i is a sum of minuscule coweights. In section 10 
we show this is indeed the case for the symplectic group. 

Theorem 4. Let ^ he a sum of minuscule coweights for the group GSp2„. Then the 
equality Adm(/i) = Perm(/i) holds. 

Theorem 4 relies on a description of the root system of GSp2„ as the "fixed-point" 
root system with respect to the nontrivial automorphism O of the root system R 



for GL2ra, a la Steinberg ||T^. This idea was also exploited in |TT[. In fact in section 9 
we prove the following statement is valid for every dominant coweight, at least in the 
case of the symplectic group. 

Proposition 5. The equality Adm®(yu) = Perm(/i) fl iy(GSp2„) holds for any domi- 
nant coweight jj of the root system _R[®1 for GSp2„. 

Here the sets Adm®(/i) and Perm®(/i) are the subsets of W{GSp2n) analogous to 
the subsets Adm(yu) and Perm(/i) of W{GL2n)- Moreover, the equality Perm®(/i) = 
Perm(yU,) niy(GSp2„) can be proved in the case where is a sum of minuscule coweights 
by a method of Kottwitz-Rapoport yielding Theorem 4. It is also worthwhile to 
remark that the set Perm(/x) fl Vr(GSp2„) has itself some geometric meaning for every 
/X. This set parametrizes the strata in the special fiber of the local model considered 
in P], since the definition thereof uses the standard representation of the symplectic 
group. 

Theorem 1 is expected to play a role in proving the flatness of the Pappas-Rapoport 
local models attached to the group KesE/pGLn, where E/F is a totally ramified exten- 
sion of p-adic fields. For details we refer the reader to forthcoming work of U. Gortz 
Likewise, Theorem 4 (or Proposition 5) is expected to play a role in proving the flatness 
of analogous local models attached to Res£;/irGSp2„. Thus, our study of Adm(/i) and 
Perm(yu) for non-minuscule coweights n of split groups has ramifications for Shimura 
varieties attached to certain non-split groups. 

For applications to the bad reduction of PEL-type Shimura varieties attached to 
orthogonal groups one would like to determine whether the analogs of Theorem 4 and 
Proposition 5 hold for the split orthogonal groups 0(2n) (PEL Shimura varieties arise 
for groups of type A, C, and D). The methods of this paper do not seem to give 
much information in that situation. However, in section 11 we show that the analog of 
Proposition 5 for the odd orthogonal groups does not hold. This can be understood in 
terms of a non-inheritance property of the Bruhat order: the group S0(2n+ 1) can be 
realized as the fixed point group SL(2n + 1)® for a certain involution B, and this gives 
a corresponding embedding of affine Weyl groups Wg,s{Bn) ^ M4fr(^2n)- However, 
the Bruhat order on the former is not inherited from the Bruhat order on the latter 
(in contrast to the symplectic case, cf. Proposition 9.6). 

2. Affine Weyl group attached to a root system 

Let us fix notation and recall basic facts about affine Weyl group and alcoves. For 
proofs, we refer to Humphreys' book P], especially chapter 4. 



4 



T. Haines and B.C. Ngo 



Let {X*, X^, R, R) be a root system. We assume throughout this paper that the root 
system is reduced and irreducible. When there is no chance of confusion we will denote 
the root system (X*, X*, R. R) simply by R. Let 11 be a base of R. Let i?"*" (resp. R~) 
denote the set of positive (resp. negative) roots. The cardinality of n will be called 
the rank of it!. Denote by ( , ) : X* x X* — > Z the perfect pairing making X* and X* 
dual free abelian groups. 

Corresponding to a G we have a reflection s^, acting onV = X^CSM by Sa{x) = 
{a,x)a. The Wcyl group Wq is the subgroup of GL(y) generated by these reflections. 
It is known that Wq is generated hj S = {s^ | a G 11} as a finite Coxeter group. 

Let Ha denote the hyperplane {wait) fixed by the refiection s^, for every a & R. The 
connected components of the set V — IJaeR will be called chambers. The finite Weyl 
group Wq acts simply transitively on the set C of chambers. There is a distinguished 
chamber 

Cq = {x E V \ {a, x) > 0, for every o; e 11} 

which will be called the dominant chamber. 

Corresponding to a e i? and k E Z we have an affine refiection Sa,k, acting on 
y = X* by s„,fc(x) = X — {{a,x) — k)a. The affine Weyl group Wa,s is the subgroup 
of Autiy) generated by these reflections. It is known that Was is generated, as a 
Coxeter group, by ^afr = SU {sa,i} where a is the unique highest root of R. Moreover, 
Waff is the semi-direct product Waff = Wq k Q where Q is the lattice generated by R 
acting on V by translation. 

Let us denote R = RxZ. Let Ha^^ denote the hyperplane in V fixed by the refiection 
Sa,k for every (a, k) G R. The connected components of the set V — [J^^ /^-^^j^Ha^k will 
be called alcoves. The affine Weyl group W^s acts simply transitively on the set A of 
the alcoves. There is a distinguished alcove 

Ao = {x e Co \ {a,x) < 1} 

that will be called the base alcove. 

The extended Weyl group W = Wq k X* also acts on the set A. Indeed for any 
coweight A G X* the translation t\ by the vector A sends a wall on another wall since 
(a. A) G Z for every a E R, therefore sends an alcove to another alcove. Let Vt be the 
isotropy group in W of the base alcove. It is known that W = W^s x ^- With the help 
of this decomposition, the Bruhat order and the length function on the Coxeter group 
Waff can be extended to W, which is not a Coxeter group in general. For w,w' E Waff, 
T, r' G Jl, we say wr < w'r' if and only if w < w' and r = r' . We put 1{wt) ~ l{w). 

Let us recall some basic facts on minimal galleries. A gallery of length / is a sequence 
of alcoves A' = A'q, ... ,A'i = A" such that A'-_^ and A'- share a wall Hj, for i = 1, . . . , /. 
The gallery is minimal if there does not exist a gallery going from A' to A" with length 
strictly less than I. In general there exist more than one minimal gallery going from 
A' from A", but the set of walls Hi depends only on A' and A": it is the set of walls 
H = Ha,k separating A' and A", i.e., those such that A' and A" lie in different connected 
components ofV — H. 

Minimal galleries are very closely related to reduced expressions in the Coxeter 
system (Waff,5'aff). Let x E Waff and x — SiS2...si be a reduced expression with 
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Si, . . . ,siE Sa.s, i.e., such an expression with minimal length / = l{x). Let Aq, Ai, ... ,Ai 
be the alcoves defined by Ai = S1S2 ■ ■ ■ SiA^. Obviously, Ai^i and Ai share a wall 
Hi. Hence, this sequence of alcoves forms a gallery going from the base alcove Aq 
to Ai = xAq. In this way, the reduced expressions of x correspond bijectively to the 
minimal galleries going from Aq to xAq. The cardinality of the set of hyperplanes Ha,k 
with [a, k) E R separating Aq and xAq is equal to the length l{x). 

Another basic fact that will be used in the sequel is the following. If an expression 
X = S1S2 . . . si is not reduced, there are integers i < j such that we can delete Sj and 
Sj without changing x: 

X = Si . . . Si . . . Sj . . . Si. 

Equivalently, a gallery Aq, . . . , is not minimal if there exist integers i < j such that 
Hi = Hj, where for every i. Hi denotes the wall shared by the consecutive alcoves A^_i 
and A',. 



I' 



3. The /i-ADMISSIBLE AND /^-PERMISSIBLE SETS 

In the sequel, a dominant coweight fi will be fixed and we will denote by r the 
unique element of Q such that G Wg^sT. Let Conv(/i) denote the convex hull of the 



set {A I A G Wq{h)}. In [0, R. Kottwitz and M. Rapoport introduce the notions of 
the /x-admissible and /i-permissible subsets of W. 

Definition 3.1. (Kottwitz-Rapoport) 

1. Let Adm(/i) = {x & W \ x < tx for some A G Wo{fi)}- An element x G Adm(/i) 
is called fi- admissible. 

2. Let Perm(/i) be the set of elements x G Ws.st such that x(a) — a G Conv(/i) for 
every vertex a G Aq. An element x G Perm(/i) is called ^-permissible. 

We remark that in general the facets of Aq having minimal dimension are not points, 
so our use of the word "vertex" in the definition above may be considered inaccurate. 
Throughout this paper we shall ignore this subtlety and continue to imagine that the 
facets of Aq of minimal dimension are in fact points. It is not difficult to translate our 
resulting arguments and statements into ones which do not abuse terminology. 

The following theorem is proved in [p!T|. 



Theorem 3.2. (Kottwitz-Rapoport^ 

1. For any root system R and dominant coweight fi, Adm(/i) C Perm(yu). 

2. Let R be the root system attached to GL„ or GSp2„. Let fi be a minuscule coweight 
of R. Then Adm(/i) = Perm(yu). 

Recall that a coweight ^ is minuscule if {a,fi) G {—1,0, 1}, for every root a. For 
root systems of type An-i, the second statement can be generalized to every dominant 
coweight fi. 

Theorem 3.3. For any root system of type An-i, the equality Adm(/i) = Perm(/i) 
holds for every dominant coweight fi. 

According to Kottwitz-Rapoport, it is sufficient to prove the inclusion Adm(/i) D 
Perm(/i). 
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4. Obtuse cones and /^-strongly permissible sets 

Let -Bo denote the negative obtuse cone in V generated by the coroots —a with 
a G -R^. The convex hull Conv(/i) occurring in the definition of the /^-permissible set 
may be usefully described as the intersection of \Wo\ obtuse cones 

Conv(|u) = 1^ wjj, + w{Bo). 

We can rephrase the definition of /^-permissibility by saying that x G WasT is /i- 
permissible if and only if for every vertex v of the base alcove and for any w G Wo, we 
have 

x{v) G t^f,{v) +w{Bo). 

The notion of /i-strong permissibility consists in requiring a little bit more than the 
last inclusion. 

Let V be an element of V, Was{v) the orbit of v under the action of the affine 
Weyl group Was- In the spirit of a paper of Bernstein-Gelfand-Gelfand [Q], it seems 
reasonable to consider the subset B{v,w) of Ws_{i{v) defined as follows. 

Definition 4.1. For every v eV and w G Wq, let B{v,w) be the set of elements v' of 
the form Sr ■ ■ ■ si{v) with Si = Sa^^ki with (ctj, ki) G R such that for all z = 1, . . . , r, 

SiSi-i . . . si{v) G Si-i ...si{v)+ w{Bq). 
We obviously have the inclusion 

B{v, w) C W^siv) r\{y + w{Bo)). 

In contrast to the notion of /t-permissibihty, we use these smaller sets B{v, w) to define 
the notion of /i-strong permissibility. 

Definition 4.2. For every dominant coweight /i G X^,, let Perm''*(/i) be the set of 
X G VFaffT such that for every vertex a of Aq and every w G Wq the element x(a) hes 
in B{t^^{a),w). Such an element x is said to be fi-strongly permissible. 

We obviously have the inclusion Perm''*(/i) C Perm(/i). We will prove the following 
stronger statement. 

Proposition 4.3. For any root system R and dominant coweight fi E X^,, the inclusion 
Adm(/t) D Perm''*(/t) holds. 

To prove this theorem we need the notion of acute cone to be discussed in section 5. 
The proof itself is postponed to section 6. 

The following lemma shows that in the case of a root system of type A„_i the notions 
of /i-permissibility and /i-strong permissibility coincide. Thus Theorem 3.3 follows from 
Proposition 4.3. 

Lemma 4.4. Suppose R is of type A^-i. Let v he a vertex of some alcove A. For 
every w G Wq, the equality 

B{v, w) = W,s{v) n{v + w{Bo)) 
holds. In particular Perm(/i) = Perm'^*(/i) for every dominant coweight /i. 
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Proof. For a root system R of type A^-i, the vertices of alcoves belong to the coweight 
lattice P = {v ^ V \ {a,v) G 1^ for every root a G R}. Moreover, if i> e P, the orbit 
Was{v) is exactly the set of elements v' & P such that f ' — f G as one sees using 
the relation = Sa,iSa, for any a & R. Since Q admits {w{a) | o; G 11} as Z-basis, 
any element 

v' e W^fiiv) n {v + w{Bo)) 

can be written uniquely in the form v' = v — ^^^n '^"'"^(o;) with G N. Thus, it is 
sufficient to prove the inclusion v — w{a) G B{v, w) for any simple root a G H. Let k 
be the integer {w{a),v). Obviously, v — w{a) — Syj{a),k-i{v) and we are done. □ 




Obtuse cone of a vertex of G2 
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Remark 4.5. Let R be any root system and let f be a special vertex for R, i.e. an 
element of P. Then for every element w G Wq we have inclusions 

{t;-^Nw(a)} C B{v,w) C W^siv) n {v + w{Bo)) C {t; - ^ NM;(a)}, 

the first and last inclusions being proved as in the proof of Lemma 4.4; in particular 
the displayed equality in Lemma 4.4 holds provided that f is a special vertex. The 
importance of the first set above stems from its interpretation as the coweights appear- 
ing in the character of the Verma module attached to the vertex v and the system of 
positive roots w{R'^). One can see from the example of nonspecial vertices for the root 
systems B2 and G2 that in general {v — ^^gn ^'"^('^)} ^ B{v,w). One might hope 
that the second inclusion is always an equality (and thus that Perm'^*(/i) always equals 
Perm(/i)). However, this also fails in general, as we shall see in §7 using the examples 
of Deodhar Of the three sets above, B{y,w) seems to be the most related to the 
Bruhat order but also the most difficult to be visualized. 

The equality of the sets in Lemma 4.4 for every vertex imposes rather strong condi- 
tions on the underlying root system R. In fact, as we shall see in section 8 (Remark 
8.3), if Wo is the longest element of Wq and 

B{v, Wq) = W^s{v) n{v + Wo{Bo)) 

for every vertex v, then R is necessarily of type An-i or of rank < 3. 

5. Acute cones 

Let Cq be the closure of the dominant chamber Cq. For any x E V and w G Wq, the 
acute cone C{x, w) = x + w{Co) is the translation of w{Co) by the vector x. For A E A 
and w G W, we want to define a subset C{A, w) of A which is as close as possible to 
a cone C{x, w). 

The easiest way to do so consists in choosing a point a inside the base alcove Aq. 
Since Wa.s acts simply transitively on A, each alcove A contains a unique point A{a) 
conjugate to a. 

Definition 5.1. CaiA,w) = {A' e A \ A'{a) G A{a) + w{Co)}. 

The disadvantage of this definition is that it really depends on the choice of a E Aq. 
In order to give a more intrinsic definition, we need the notion of direction of a gallery. 

Let w G Wq. a wall H = H^^k can also given by H_a-k- But only one root from 
{a, —a] lies in w(i?"'"); let us assume a G w{R'^). We define the w-positive half-space 
H'"+ by H'"+ = {v eV \ {a,x) > k}. Let H""- be the other half-space. 

Definition 5.2. A gallery Aq, ... , is said to be in the w-direction if for any i = 
1, . . . , /, letting Hi denote the common wall of A'-_-^ and of A[, the alcove A[_^ lies in 
the w-negative half-space and the alcove A- lies in the w-positive half-space H^~^. 

Obviously, the gallery A'q, . . . , is in the lu-direction if and only if the inverse 
gallery AJ, . . . , is in the wwo-direction where Wq is the maximal length element of 
Wq. We will sometimes say the gallery A'l, . . . , is in the w-opposite direction. 
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Acute cone of A2 

Lemma 5.3. Any gallery Aq, . . . ,A'i in some w-direction is automatically minimal. If 
there exists a gallery going from A'q to A'l in the w-direction, then any other minimal 
gallery going from A'q to A\ is in the w-direction too. 

Proof. Suppose the gallery A^, . . . ,A'i is not minimal. This means there exist two 
integers i < j such that Hi = Hj. Let H denote this hyperplane and suppose Hk H 
for any integer k in between i < k < j. By hypothesis the alcove A[ lies in H^'^. By 
induction, we know that also lies in H^^ for any k = i, . . . , j — 1 since the only 
hyperplane separating A',^_i and A'^ is Hk ^ H. Thus Aj^i e HJ^ , which contradicts 
the hypothesis Aj_i G HJ~ . 

In an arbitrary minimal gallery A'q, . . . ,A'i, for every i, the alcoves A'q and A'^_i lie 
in the same connected component oiV — H^, and the alcoves A'^ and A'l lie in the other 
connected component. If the gallery A'q, ... ,A'i is supposed to be in the w-direction, 
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e i/f- and e //f + and consequently we have e //f- and e H^+. This 
means for any hyperplane H separating Aq and Ai, Aq e and G The 
same argument now proves that any other minimal gallery going from A^ to A^ is also 
in the w-direction. □ 



Definition 5.4. Let C{A,w) be the set of alcoves A E A such that there exists a 
gallery Aq,A^,... ,Ai going from A to A in the w-direction. 

We call C{A,w) the acute cone from A in the w- direction. 

Proposition 5.5. We have the inclusion Ca^A^^w) C C{A,w) for any point a e ^o- 

Proof. If A{a) e A{a) + w{Cq) then for every root a e w{R^), the inequality 

{a,A{a)) < {a, A {a)) 

holds. Hence, for any hyperplane H separating A and ^4', A lies in the w-negative 
half-space and A lies in the w-positive half-space H^^. As shown in the proof of 
the above lemma, any minimal gallery going from A to A is in the w-direction. □ 

Corollary 5.6. For any two alcoves A, A , there exists w e Wq and a gallery going 
from A to A in the w -direction. In other words 

^= U C{A,w). 

Proof. The union U«,6Wo w) obviously covers the whole set A for any a e Aq. □ 

Corollciry 5.7. Let /i be a dominant coweight. Then tujuiAo) e C{Ao,w). 

Proof. If II is dominant and lies in Q, t^^(Ao) belongs to Ca{AQ,w) for all a G Aq. If 
now n is dominant but not necessarily in Q, let us choose a point a in Aq fixed by Q, 
for instance we can take the barycenter of Aq. Then tuj^iAo) belongs to Ca{Ao,w) a 
fortiori to C(74, w). □ 

There exists another characterization of the acute cone C{A, w) which will be useful 
later. 

Lemma 5.8. An alcove A lies in C{A,w) if and only if it is contained in every w- 
positive halfspace H'^^ containing A: 

a'g Pi h'"+. 

Proof. This is only a matter of rephrasing the proof of Lemma 5.3. In fact, we have 
seen there that A G C{A. w) if and only if for any wall H separating A and A, we 
have A G H""' and A G In other words, A G 0^6//-+ ^ 
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6. Proof of Proposition 4.3 

Suppose ^ & is dominant and /i G Wa.sT for r E Q, the isotropy group of the base 
alcove. Given an element x G W^st which is /i-strongly permissible, we want to prove 
there exists w G Wq such that x < tyj^. According to the Corollary 5.6, there exists 
w G Wq such that x{Ao) G C{Aq,w). According to Corollary 5.7, tto^(Ao) lies in the 
same acute cone C(Ao, w). We will prove x < t^^ for this w. 

Let us write x = Xit and t^^^ = X2T with Xi,X2 G PVafr and t E Q. To prove 
Proposition 2 we thus have to prove the following statement. 

Proposition 6.1. Let Xi,X2 be two elements ofW^s o-nd w G Wq such that 

• for every vertex v of Aq, Xi{v) lies in B{x2{v),w) ; 

• the two alcoves Xi{Ao) and X2{Aq) lie in C{Aq,w). 

Then the inequality Xi < X2 holds. 

First, we prove that the statement does not change when we move the base alcove 
in the w-opposite direction. By this operation we can then move the alcoves x{Aq) 
and t«,^(v4o) far from the walls. As we will see, the proof is much easier in that case, 
compared to the proof of Kottwitz-Rapoport in the minuscule case, which deals with 
alcoves very close to the origin. 

Lemma 6.2. Let Xi,X2 G Wg,s be such that the alcoves Xi{Ao) and X2{Aq) lie in 
C{Ao,w). Let y G M4fT be such that A'q G C{Ao,wwo) where yiA'^) = Aq. Then 
xi < X2 if and only if yxi < yx2- 

Note that the condition A'q G C{Aq,wwo) means there exists a gallery going from 
A'q to Aq in the ly-direction. 

Proof. According to Bernstein-Gelfand-Gelfand |@] (see also §]) every Coxeter group 
satisfies the following property : let xi,X2 G Ws,s and s G Sa,s be a simple reflection, 
then 

Xi < X2 -v^ SXi < SX2 

whenever l{sxi) > l{xi) and 1(3x2) > l{x2)- It follows easily by induction on l{y) that 
Xi < X2 is equivalent to yxi < yx2 whenever l{yxi) = l{y) + l{xi) for i = 1,2. 
Therefore what we really have to prove is that the lengths add 

liyxi) = l{y) + l{xi) l{yx2) = l{y) + /(xs). 

Of course, we only need to prove the first of these equalities. 

Let us choose a minimal gallery A'q, ... ,A'i going from A'q to Aq, with / = l{y), and 
Aq, . . . ,Ar a minimal gallery going from Aq to Xi{Aq), with r = l{xi). According to 
Lemma 5.3, any minimal galleries going from A'q to Aq or going from Aq to Xi{Aq) are 
automatically in the if-direction. Obviously, the concatenation of two galleries in the 
w-direction is still in the w-direction. By Lemma 5.3 again, the concatenated gallery 
A'q, . . . ,A'i = Aq, . . . ,Ar is minimal. 

Let us prove that the concatenated gallery A'q, . . . , Aq, ... ,Ar = XiyA'Q is minimal 
only if the equality l{yxi) = I + r holds. 
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Let S'^Q = {y^^sy \ s G ^afr} be the set of reflections by walls of A'q] obviously 
(Was, 'S'afj) is also a Coxeter system. Now, by viewing Aq as base alcove, the gallery 
A'q, . . . ,Aq,... ,Ar = xiyA'Q gives rise to a reduced expression 

^ly — Si . . . Si_^_j. 

with s[, . . . , s'l^j. in 5"^^. Thus the length of Xiy in the Coxeter system (Wafr, is 
equal to I + r. Consequently, the length of 

yxi = {ys[y-^) . . . {ys\^^y~^) 

in the Coxeter system {Wa.s, Sas) is equal to / + r. □ 

Another important ingredient in the proof is a lemma due to Deodhar |^, which is 
available for any Coxeter system, in particular for the Coxeter system (Waff; S^e)- Let 
J be a subset of 5'afr ; let Wj be the subgroup of W^s generated by J. It is known 
that there exists a subset W'^ of PFafr such that any element x G M4fr admits a unique 
decomposition x = x'^Xj with x'^ G W"^ and Xj G Wj such that l{x) = l{x'^) + l{xj). 

Lemma 6.3 (Deodhar [3]). Let J he a set whose elements are subsets of S^s such 
that f]j^j J = 0- Let x,y E Wa.s and x = x'^xj and y = y^yj be the unique de- 
compositions of X and y for J ^ J . Then x < y if and only if x"^ < y^ for every 

J ej. 

Elements of S^s correspond to walls of the base alcove Aq. For any vertex a of Aq, let 
Ja denote the subset of elements of Ss_a corresponding to walls containing a. Obviously, 
the intersection of such subsets Ja for all vertices a of the base alcove is empty. Thus, 
the lemma of Deodhar applies. 

Let us fix a vertex a of the base alcove Aq and let J denote J a- It is useful to 
visualize the decomposition x = x'^xj in terms of alcoves. Let x be an element of W^s 
and A = x{Ao) the corresponding alcove. The coset xWj is in bijection with the set 
of alcoves sharing with A the vertex x{a). The element x'^ corresponds to the minimal 
element among those alcoves. 

Lemma 6.4. Let a be a vertex of the base alcove Aq and let J denote Ja- Let xi,X2 
be elements of W^s such that xi{a) G B{x2{a),w) . There exists an alcove A such that 
for every y G W^s satisfying y'^Ao G C{A,wwo) we have {yxiY < {yx2)'^ ■ 

In more intuitive terms, the inequality {yxiY < {yx2Y holds for the alcove y'^A^ 
far enough in w-opposite direction. 

Proof. Let us denote Vi = Xi{a) and V2 = X2{a). We can easily reduce to the case 
Vi = SV2, where s is some reflection Sa,k and f i G f 2 + w{Bq). In other words Vi and 
f 2 are symmetric with respect to the hyperplane H = H^^k '■, Vi lies in the w-negative 
half-space ; V2 lies in the ly-positive half-space H^^ . We can also suppose vi 7^ f2, 
thus f 1 and V2 lie in the interiors of the corresponding half-spaces determined by H . 

Let A be an alcove in the ti'-negative half-space . The whole acute cone 
C{A,wwq) belongs then to . 

Let A'q = y^^lAo) be an alcove lying in C{A,wwq), a fortiori in the ly-negative half- 
space H^~. Just as in the proof of the last lemma, it will be convenient to consider 
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A'q as base alcove. Let 5*^^ denote the set of reflections by walls of A'q. Let a' = y^^{a) 
and let J' denote the subset of reflections by the walls of A'q containing the vertex a'. 
Since the conjugation by makes the Coxeter {Wa.s, S^^s) isomorphic to the Coxeter 
system (Wa.s, 5^^), the inequality we want to prove in the former system 

{yxiY < {yx2y 

is equivalent to the inequality we are going to prove 

{xiyY' < {x2yy' 

in the latter system. In the remainder of the proof, all inequalities are understood to 
be relative to the Coxeter system {Wa,s, S'^s)- 

Obviously, {xiyY (a') = Xiy{a') = Vi and (x2?/)"^ {a') = X2y{a') = V2- The alcove 
{xiyY {A'q), resp. {x2yY (^o), is minimal among the alcoves sharing the vertex wi, 
resp. V2. Like fi, the alcove {xiyY {A'q) lies in the w-negative half-space H'^~ . Like 
f2, the alcove {x2y)'^ {A'q) lies in the w-positive half-space H'^^ . 

Let A'q^A'^,... , y4J be a minimal gallery going from A'q to A'^ = {x2y)'^ A'q. Since 
A'q G and A'l G H^^, there exists an integer j such that and A'j share the 
wall H. The minimal gallery A'q, A'^, . . . ,A'i corresponds to a reduced expression 

{X2y)'^' = S'^s'2...s'i 

with s'l, . . . ,s'i G S'^ff. By removing the reflection s'j from the reduced expression, we 
get 

s'^. . .s'j . . .s'l = s{x2y)-^'. 

Therefore s{x2y)'^' < {x2y)'^' ■ 

But the alcove s{x2y)^ A'q contains the vertex s{x2y)'^ {a!) = Vi. Thus by minimality, 
we know {xiy)"^ < s{x2y)'^ , therefore {xiy)'^ < {x2y)'^ . □ 

Proof of Proposition 6.1. The proposition follows from Lemmas 6.2, 6.3 and 6.4 as 
follows. By hypothesis we know that xi{Aq), X2{Aq) G C{Ao,w) and that, for every 
vertex a of the base alcove, xi{a) G B{x2{a),w). By 6.4, for every vertex a G 
there exists an alcove Aa such that, if y G VFaff satisfies y~^{AQ) G C{Aa,wwQ), then 
{yxi)'^'' < {yx2)'^°-. Now choose y such that 

y-^{AQ) G C{Aq, wwq) n Pi C{Aa, wwq). 

a 

(Note that the intersection of finitely many acute cones in the same direction is 
nonempty.) Then {yxi)'^" < {yx2)'^'' for every a and thus by Lemma 6.3, yxi < yx2. 
But then Lemma 6.2 implies xi < X2- 

□ 

7. Deodhar's counter-examples 

In 0] Deodhar considers the following question: which finite Weyl groups Wq have 
the property that w < w' in the Bruhat order if and only if w{\) — w'{\) is a sum of 
positive coroots for every dominant coweight A? Surprisingly enough, at least for us, 
he proves that Wq has this property if and only if the irreducible components of the 
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associated root system R are of type v4„_i or of rank < 3. For part of his proof, for 
an irreducible root system of rank > 4 and not of type v4„_i, he proves the following 
statement by giving explicit examples. 

Proposition 7.1 (Deodhar [4]). Let R be an irreducible root system of rank > 4 and 
not of type An-i- Then there exist elements w,w' G Wq, w ^ w' such that 

• for every dominant coweight X, w{X) — w'{X) is a sum of positive coroots; 

• l{w) = l{w'). 

We derive the following statement about /i-admissible and /i-permissible sets, thus 
proving Theorem 3. 

Proposition 7.2. For R an irreducible root system of rank > 4 and not of type An-\, 
we have Adm(/i) ^ Perm(/i) for every sufficiently regular dominant coweight /i. 

Proof. The idea of the proof is the remark, due to Kottwitz and Rapoport, that nearby 
the extreme elements t^o^, the picture looks like the Bruhat order in the finite Weyl 
group Wq. (This is proved in a precise form in Lemma 7.5 below.) 

Let /i be a reg'tx/ar dominant coweight. For simplicity, suppose fi E Q. Let w, w' G Wq 
be chosen as in Proposition 7.1. Let us consider the element 

X = t^-i^w~^w' . 

We prove x is yu-permissible but not /i-admissible, if n is sufficiently regular. 

Since w ^ w' , we know x ^ t^i for any /i' G Wq{^). Therefore to prove x is not 
/i-admissible, it is enough to show l{x) = l(t^). Since /i is regular dominant, by a 
theorem of Iwahori-Masumoto [|TU[ the maximal length element in the coset t^-i^W^o 
is tyj^i^w^^. Moreover we have 

l{x) = /(t^-vw^-^) - liw') 

= l{t^-i^W'^) - l{w) 

SO l{x) is equal to lit^). 

Let us prove that x is /i-permissible. Let a be a vertex of Aq. By construction of the 
elements w and w', the difference 

tw-^fiio) — tw-^^w^^w' {a) = a — w^^w'{a) = w~^{w{a) — w'{a)) 

lies in —w^^{Bq), since a is dominant. 

For /i sufficiently regular dominant, we have 

tw-i^w^^w'{a) — a E w^^{Co). 

(This relation can be used as the definition of "sufficiently regular".) According to the 
following well-known statement, x is /i-permissible. □ 

Lemma 7.3. The equality 

wCq n {wfi + wBq) = wCq n Conv(/i) 
holds for any ^ dominant and w G Wq . 
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In some sense, this lemma was the starting point of this work. 

Remark 7.4. The following lemma, which is not used in the sequel, makes precise the 
remark of Kottwitz-Rapoport which inspired Proposition 7.2 above. 

Lemma 7.5. Let R be any irreducible root system. Suppose A G X^,, and let t\Wx be 
the unique element of minimal length in the coset txWo- Suppose wi, W2 & Wq. Then 
txWxWi < txWxW2 if and only Wi < W2- 

Proof. By a formula of Iwahori-Matsumoto (loc. cit.), l{txWxWi) = l{txwx) + l{wi) for 
i = 1,2. The lemma is a consequence of these equalities, as explained already in the 
proof of Lemma 6.2. □ 

The geometric meaning of the lemma can be stated as follows. 

Corollary 7.6. Suppose x, y & Wg^gT are such that the alcoves x{Aq) and y^A^) share 
a vertex v = tx{0), where tx G W^st. Then x < y if and only if there exists a sequence 
of reflections , • • • , sh„ such that 

X < sh^x < sh^sh^x < ■ ■■ < sh„. . . sh^x = y, 

where every hyperplane Hi, i = 1, . . . ,n, contains the vertex v. 

8. Proof of Deodhar's theorem for An-i 

The goal of this section is to present a short proof of the following theorem of Deodhar 
[^] characterizing the Bruhat order on Wq = Sn-i- As in the proof of Theorem 1 we 
rely on Proposition 6.1 as the key ingredient. 

Proposition 8.1 (Deodhar [4]). Let R be a root system of type An_i. Let w,w' G 
Wq. Then w' < w in the Bruhat order on Wq if and only if for every dominant coweight 
X, w'{X) — w{X) is a sum of positive coroots. 

Proof. We need to show that if w'{X) —w{X) is a sum of positive coroots for all dominant 
coweights A, then w' < w, the reverse implication being a general fact for all root 
systems which is easily proved. Recall that for root systems of type An-i every vertex 
V of the base alcove is either a dominant fundamental coweight or zero. Let Wq denote 
the longest element of Wq. 

The assumption on w and w' implies that, for every vertex v & Aq, 

w'iv) G W^siwiv)) n {w{v) + WoiBo)) 

and thus 

w'{v) G B{w{v),Wo), 

by Lemma 4.4. By Lemma 8.2 below, w{Ao) and w'{Aq) both belong to C{Ao,wo). 
Therefore by Proposition 6.1, w' < w, as desired. 

□ 

We have used a special case (/x = 0) of the following general lemma. Intuitively, 
it says that all the alcoves "on the boundary" of the antidominant Weyl chamber are 
contained in the antidominant acute cone of alcoves. 
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Lemma 8.2. Let R be an irreducible root system with Weyl group Wq. Let wq denote 
the longest element of Wq- Then for any dominant coweight fi and any w G Wq we 
have 

t^o^w(Ao) e C{Ao,wo). 

Proof. Since the concatenation of two galleries in the wo-direction is still in the wq- 
direction, it suffices to prove that two^(Ao) ^ C{Ao, wq) and two^iw{Ao) G C(two^{Ao),wo) 
The first statement results from Corollary 5.7, and since the translation of a gallery 
in the Wo-direction is still in the Wo-direction, the second is equivalent to w{Aq) G 
C{Ao,wo). 

Choose a reduced expression w = SiS2---Sr, where for each i = l,...r, Sj = 
Sa, is the reflection corresponding to a simple root aj. We claim that the gallery 
Aq, si{Aq), . . . , Si ■ ■ ■ Sr{Ao) is in the tfo-direction. Fix i and let Hi = Hs-,^... s,^i{a,) de- 
note the hyperplane separating si ■ ■ ■ Sj_i(ylo) and Si • ■ ■ Sj(Ao). We need to show that 

and 

s^■■■SiiAo)cHr+. 
But since Si • • • Sj_i(Q;j) > 0, we have 

H-'<^- = {xeV\ (si---s,_i(a,),a;) >0} 

and 

H-'o+ = {xeV\ <0}, 
yielding the desired inclusions. 

□ 

Remark 8.3. If i? is any root system such that 

B{v, Wo) = W^s{v) n{v + wo{Bo)) 

for every vertex v, then as in the proof of Proposition 8.1. we see that Wq enjoys the 
property that w' < w in the Bruhat order if and only if tf'(A) — w(A) is a sum of posi- 
tive coroots for every dominant coweight A. (Indeed, letting A range over fundamental 
coweights and recalling that every vertex of Aq is a positive scalar multiple of a fun- 
damental coweight, we see that the condition on the differences w'{X) — w{X) ensures 
that w'{v) G Wa,s{w{v)) fl {w{v) + Wo{Bq)) for every vertex v G Aq, and the rest of 
the proof goes over word-for-word.) Consequently, Deodhar's theorem (see Proposition 
7.1) implies that R is of type An-i or of rank < 3 (cf. Remark 4.5). 

9. Admissible sets and automorphisms of root systems 

In this section we study the behavior of admissible sets relative to an automorphism 
G of the underlying root system. This will yield information about the admissible 
and permissible sets in the extended affine Weyl group for GSp2„, to be discussed 
at the end of this section and in section 10. We begin by recalling some facts about 
automorphisms of root systems; the main reference is Steinberg's article |T5[ , especially 
51.30 - 1.33. 



Alcoves associated to special fibers of local models 



17 



Let R = {X* , X^,, R, R,ir) be an irreducible and reduced (based) root system, as in 
section 2. We may equip ^ = X* ® M with a l^o-invariant inner product ( , )• By 
assumption X* = Hom(X*,Z), and we let ( , ) : X* x X* — Z denote the canonical 
pairing. A root /5 G -R is a linear functional on V. Using the isomorphism of the 
vector space V with its dual defined with the help of ( , ), we have the identification 
P = 2/3/(/3,/3); in this way j3 may be regarded as an element of V. 

Let B be an automorphism of R, in the sense of fl^. This means that is a 
linear automorphism of (V^, ( , )) leaving stable the sets X*, R, and LI, when these are 
regarded as functionals on V. Hence, G leaves stable the subsets X^, and -R of as well. 
Clearly 6 induces automorphisms of the groups W, VFafr, Wq, and Q; in particular we 
may consider the fixed-point subgroups W^, W^, and Q®. 

The group is the Weyl group of a root system R^^\ which is defined as follows. 
Define 2 = {x G X* | {a,x) = 0, for all a G R}. It is known that Z (1 Q = {0} and 
Z + Q has finite index in X^ (see Lemma 1.2 of [Q)- Let X^^ = {x G X^, | x — B(x) G 
Z}, and let V^^^ = xl®' ®M. For any /3 e R, let Q{p) denote the average of the G-orbit 
of p. Then according to §1-33, i?'®! is the subset of V^^^ consisting of all elements 
0(/3), /? G -R, except those which are smaller multiples of others. Moreover, for any 
9-orbit TT C n, let \4 denote the real vector space generated by vr and let a,r be any 
highest root of the (possibly reducible) root system i?n Kr. Then the set n^®' of simple 
roots in consists of the elements a-,r '■= ^{(in) as vr ranges over all G-orbits in LI. 
(The highest roots of /2n form a single 0-orbit, so the choice of for each orbit vr 
is immaterial.) By loc. cit. §1.32 — 1.33, (1^'®', R^^\ Lit®!) is a root system in the sense 
of loc. cit., §1.1 — 1.6. 

For any B-orbit vr C LI, let s^r denote the longest element of the Weyl group M/V gen- 
erated by {sa I ce G vr}. The restriction of s^r to V^^^ is the reflection Sa^ corresponding 
to a^r. In the sequel we will abuse notation and write instead of Sj,. 

Let X*[®] = Hom(xf^,Z). Regarding set of linear functionals on V^^\ it 

follows easily that i?'®] C X*[®1. Regarding clS db subset of V^^\ we define another 
subset -R'®^ = {213/ {(3, (3) \ (3 G i?^®'}. The following statement is certainly well-known, 
but lacking a convenient reference, we provide some details. 

Proposition 9.1. i?[®l = (X*[®], xf', i?[®], /^I®!, H^®]) is a reduced and irreducible 
(based) root system in the vector space V^t®'. Its affine Weyl group is = Q® xi VF(f. 

Proof. In light of loc. cit. §1.32, to prove i?[®] is a based root system it remains only 
to show that, (i) every element of i?'®' is an integral linear combination of elements 
of nt®], and (ii) ^1®' C X^\ For statement (i), consider the following property of a 
6-orbit TT C LI: 

(*) The elements of n are pairwise orthogonal. 

If (*) holds for every vr, then each a G vr is a highest root and thus G(a) = a.,^. Therefore 
(i) follows from the analogous property of the root system R = (X*, X^,, R, R, LI). By 
examining automorphisms of simple Dynkin diagrams, we see that (*) holds for every 
71 unless R is of type (which we assume realized in = M^""'"-'^), 9(xi, . . . , X2n+i) = 
{-X2n+i, • • • , -xi), and tt = {e„ - e„+i, e„+i - e„+2}; therefore, = e„ - e„+2. In 
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this case one can verify by direct calculation that (i) holds (and in fact is of type 
Cn)- We note that (i) is equivalent to the statement that 2 {a, (3)/ {(3, (3) G Z for every 

Next, one can show, following loc. cit. §1.32, that is the group of affine 
transformations of V^'®' generated by the reflections through the hyperplanes P + k = 0, 
for P e and k e Z. It follows that W®g is the affine Weyl group for the root system 
in V^^\ and therefore the fixed-point group is precisely the corresponding 
coroot lattice. But then C C and (ii) is proved. 

Finally, if a is the highest root of R, then 0(a) is also highest and thus Q{a) = a is 
the unique highest root of i?'®'. Therefore i?'®' is irreducible. □ 

Viewing roots as linear functionals on V, we have the inclusion 



i?[®l c R\ 



y[e] 



since a\y[e] can be identified with 0(a), for any a & R. Although the opposite inclusion 
does not always hold, every element of R\vib] is of the form c/3 for some /? G -R'®^ and 
c G [0, 1]. In fact c G {|, 1}, as is shown by the following lemma which is implicit in 
Steinberg's book ; we provide a proof since we could not locate a reference. 



Lemma 9.2. Given a root a R, G(a) is either a root a' or a half-root ^a', for 
a' G -R^®^ . In other words 

e(i?)cvro®n[®iu^w;®n[®i. 

Conversely, if a' is any root in i?'®', there is at least one root a E R such that 9(a) = 
a'. Moreover a' is a positive root in i?'®! if and only if a is a positive root in R. 

Proof. First note that if a G V-^nR, then 9(a) is either a^ or ^a^ (the latter occurring 
only in the case R is of type and n = {cn — e„+i,en+i — e„+2}; cf. the proof of 
Prop. 9.1). Thus it is enough to prove the following statement. 

(t) Given /3 G -R+, there exist vr C 11 and w G such that w(3 eV^n R. 

For any /? G i?"*", we have 9(/?) = c,r«7r, where Cj^ > for every 9-orbit vr C 11. We 
will prove (f) by induction on the quantity S9(/?) = J^w^-^- 

Fix a positive root P; we may assume that /? is not supported in any vr C 11. Since 
the pairing ( , ) is positive definite, we have (9(/3), 9(/3)) > and thus there is a 
9-orbit 71 such that (9(/3),a,r) > 0. By ||l5l §1.15, Sa^ permutes the positive roots not 



supported on vr, and thus Sa^P is positive. On the other hand 

and thus S9(s„,/3) < S9(/3). By induction s„,9(/3) G W^U^^^ U ^W^U^^^ whence 
the first statement follows. The converse statement, as well as the one concerning 
positivity, is obvious. □ 
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Given a fixed affine root (a, k) for R, let k' — k \l ©(a) = a' and let k' — 2k if 
©(a) = ja'. Given a hyperplane Ha,k for in y we have 

where a' and k' are defined as above. Moreover, every hyperplane for R^^^^ in V^^^ is of 
this form. This has the following consequence for the set of alcoves in y'®' that arise 
from the root system . 

Proposition 9.3. Given an alcove A in V , the set A fl y'®' is either empty or is an 
alcove A' in V^'®^; moreover every alcove A' in ^1®! arises as A' — An y'®' for a 
uniquely determined alcove A in V . 

If Aq (resp. A'q) is the base alcove in V (resp. in V^®] ), we have A'q = AqH V^[®1. 

Proof. If x,y e \/[®] are in the same alcove A', they belong to the same connected 
component of ^ — {jHa,k'i therefore x,y & A for some alcove A in V. If x,y e K[®1 
belong to two different alcoves in V^^\ there exists (a', k') e -R'®' xZ such that (a', x) < 
k' and {a',y) > k'. Let {a,k) be a corresponding affine root in R (i.e., ©(a) = a' and 
k = k'). We have {a,x) < k and {oi,y) > k, thus x and y belong to different alcoves in 
V. 

An element x E Aq satisfies the inequalities {Q{a),x) > for all positive roots a of 
R, and the inequahty {Q{a),x) < 1 for the highest root a of R. Since x e y'®' these 
inequalities are equivalent with {a, x) > for all positive roots a of R, and {a, x) < 1. 
Therefore x e Aq. □ 



Lemma 9.4. For an^/ hyperplane Ha,k for R in V , the equality 
holds for any w e VF® . 

Proof. This follows easily from the definitions, noting that a e w{R'^) if and only if 
a' e ^(7?'®!+) under the assumption w e Wq®. □ 

It is now easy to prove an inheritance property for acute cones of alcoves. Let 
C{Ao, w) n 1^[®1 denote the set of alcoves in y[®l of the form A D V^^^ such that A e 
C{Ao,w). 

Proposition 9.5. Let w e Wq. Then 

C{Af\w)^C{Ao,w)nV^^l 

Proof. This follows easily from Lemma 9.4 and the description of acute cones of alcoves 
as intersections of half-spaces as in Lemma 5.8. □ 

As in section 2, define the extended affine Weyl group 

= X W^, which 

acts on the set ^1®' of alcoves of y[®l. Let Aq denote the base alcove and Q'®' the 
stabihzer of Aq in VF'®'. Because acts simply transitively on A^^\ we have the 
decomposition iy[®l = x n^^l 
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According to Proposition 9.3, we have AqHY^^^ = A'q, thus QnW^^^ = fit®'. We also 
have Was H VT'®' = W^. This allows us to generalize the Kottwitz-Rapoport result 
on the inheritance property of the Bruhat order from affine Weyl groups to extended 
affine Weyl groups. 

Proposition 9.6. The Bruhat order < on W^^^ is inherited from the Bruhat order ^ 
on W . In other words, if x,y ^ W^^\ then x < y if and only if x ^ y. 

Proof. According to Proposition 2.3 of Kottwitz-Rapoport [0, the statement is already 
valid if 14^ [®1 is replaced by and W is replaced by Wa.s. Since the Bruhat order 
on (resp. Wg,s) is extended in the obvious way to W^^^ (resp. W) as explained in 
section 2, the proposition follows. □ 

Now let /X G be a fixed coweight, which we suppose is dominant (note that it 
is dominant with respect to R if and only if it is dominant with respect to We 
denote by Adm®(/i), Perm®(/i), and Perm'**'®(/i) the subsets of W^^^ analogous to the 
subsets Adm(/i), Perm(/i), and Perm'**(/i) of W. The main goal of this section is the 
following proposition. If R is taken to be the root system for GL2n and its nontrivial 
automorphism (cf. section 10), then i?'®] is the root system for GSp2„. Therefore this 
result implies Proposition 5. 

Proposition 9.7. Suppose that the root system R is of type A^- Then the equality 

Adm®(/i) = Perm(/i) n W^^^ 
holds for every dominant coweight /i of R^^^ . 
Proof. Under the assumption that R is of type A^, we have 

Adm(/i) = Perm(/i) = Perm***(/i). 
If a; G Adm®(/i), we have x G Adm(/i) according to Proposition 9.6, thus x G Perm(/i)n 

Suppose X G Perm(/i) fl W^^^. Let A = x{Aq) and A' = x{Aq); the alcoves A in V 
and A' in V^^^ satisfy A' = An l^'®!. By Corollary 5.6, there is an element w G 
such that A' G C{A'q,w). By Proposition 9.5, A G C{Ao,w). Since x G Perm**(/i), we 
have x{v) G B{tw^{v),w) for every vertex v G Aq. We can now apply Proposition 6.1. 

to X and t^^ and we obtain x < t^,^ relative to the Bruhat order on W . By Proposition 
9.6. the same inequality holds for the Bruhat order on W^'^\ □ 

Note that the set Perm(/x) fl has some geometric meaning, when m = 2n — 1, 
which directly relates to the local models of attached to GSp2„ and a dominant 
coweight IX. More precisely, let us write 6 for the automorphism of GL2n given by 
X I— »• J~^(X*)~^J, where J is the matrix 



-J 0^ 

and where J is the anti-diagonal matrix with entries equal to 1. This determines a 
symplectic group Sp2„ = SL®„, and a corresponding group GSp2„. The automorphism 
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6 preserves the standard splitting for GL2n, hence induces an automorphism, also 
denoted G, of the root system R for GL2n- The root system of Steinberg is 
the root system of the group GSp2„ determined by its standard splitting (the "upper 
triangular" Borel subgroup and the diagonal torus). 

Fix a dominant cocharacter fi = (/xi, . . . , z/^, . . . , z/i) of GSp2„. We can interpret 
the set Perm(/i) fl W{GSp2n) terms of lattice chains. Let k denote an algebraic 
closure of Fp, and let Vj = © A;[[i(:]]^""*, for < i < 2n; extend by periodicity 

to get the "standard" infinite lattice chain V,. Consider the following set of periodic 
lattice chains 

■ ■ ■ C C A C • ■ ■ C £2n = t-^jCo C . . . 

consisting of A;[[i(:]]-lattices in A;((t))^" with the following properties: 

• inv(£j, Vj) ^ /i, for every i E Z, 

• Cj- = for every i G Z. 

Here inv(L,L') denotes the standard notion of invariant between two A;[[t]]-lattices, 
and ^ denotes the usual partial order on dominant coweights for GL2n- Moreover, ± 
is defined using the symplectic form (x,?/) ^ x*Jy on k{{t)y"', and c(/i) is the common 
value for fii + Ui, 1 < i < n. 

This is precisely the set of fc-points M^{k) for the local model considered in pj. 
It carries an action of the standard Iwahori subgroup Ik of GSp2„(/c[[t]]), namely the 
stabilizer of the standard lattice chain V,. ^ 

The /fc-orbits are clearly parametrized by the set Perm(/i) fl W{GSp{2n)). The 
content of Proposition 9.7 is therefore that the strata in the special fiber of the model 
are indexed by the set of /i-admissible elements of I^(GSp2„). As indicated by 
Gortz this makes it very likely that the models from [^] are flat. 

10. Admissible and permissible sets for GSp2„ 

In light of Theorem 3, it makes sense to ask when the equality Adm(/i) = Perm(/i) 
holds for a dominant coweight fi of the root system for GSp2„. This root system arises 
as the "fixed-points" under an automorphism B of that of GL2n, as in section 9. By 
Proposition 9.7, we obviously have the following criterion: 

Adm®(/i) = Perm®(/i) Perm®(^) C Perm(/i) n W^^\ 

Using this will deduce that the equality Adm®(/i) = Perm®(/i) holds whenever /i is a 
sum of minuscule coweights of GSp2„. 

Define X* = X^, = Z^"" and equip V = M^" with the standard inner product ( , ). Let 
R = R = {ci — Cj I I < i < j < 2n}, where the Cj are the standard basis vectors. Let 
n = {cj — Cj+i I 1 < i < 2n}. Then R = (X*, X^, R, R, U) is the root system for GL2n- 
The finite Weyl group Wq = acts on X^ = Z^" by permuting the coordinates, and 
the extended affine Weyl group is W = Z^" x S2n- 

Let denote the automorphism of X^, = Z^" defined by 

e(a;i, . . . , X2n) = i-X2n, • • • , -^l). 
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We can then form the root system i?'®' as in section 9. It is easy to check that i?'®' 
is the root system of GSp2„, so all the results of section 9 are in force in studying the 
latter. 

Theorem 10.1. Let fi be a sum of minuscule coweights for GSpj^. Then 

Adm(/i) = Perm(/i). 
Proof. According to Proposition 9.7, we only need to show 

Perm®(^) C Perm(/i) n W^^\ 



The arguments we use are very close to those in Lemma 12.4 of [0 . 

We will need some notation. For a vector v G Z^", let v{m) denote its mth entry, 
so that V = {v{l), . . . ,v{2n)). Let r = —0, that is, r is the automorphism of M^" 
which reverses the order of the coordinate entries. If v,v' G M^", we write t; < w' if 
v{m) < v'{m) for each m. For c G Z, let c = (c^") = (c, . . . , c) G Z^". 

Let uji = (1\ 0^"~*) for 1 < z < 2n. The vectors cUj, 1 < z < 2n — 1, together with 
serve as "vertices" of the base alcove Aq for GL2n- 

The only minuscule coweights are the vectors u in Z^" of the form u = (1", 0") +c or 
u = c, for c G Z. Therefore we may write fi = (a", 6"), where a,b E 7^ and a > b. For 
simplicity we discuss only the case where 6 = 0, the more general case being similar. 

We choose a coordinate system (xi, . . . , Xn, t/n, ■ ■ ■ , Hi) on \^ = M^". Then xl®' = 
{(xi, x^, ?/„,..., G Z^" I + = ■■■ = a;„ + The finite Weyl group VTJ®' 
is Wn = (Z/2Z)" X Sn- The element G (Z/2Z)" acts by switching Xj and yi, and an 
element a E Sn acts by simultaneously permuting the Xj's and the yiS. Let Conv®(/i) 
denote the convex hull in M^" of the set Wn{fi)- We have 

Conv(/i) = {(xi,...,x„, ?/„,..., G M^" \ 0<Xi,yi< a,yi, and Y^i^i + Vi = na} 
= {v E M^" I < < a and X]m'^("^) ~ ^'^}^ 

and 

Conv®(/i) = {(xi, . . . ,x„,?/„, . . . G M^" I < Xj,?/i < a and Xi + ?/i = a, Vz} 
= {f G M^" I < f < a and v + r(f ) = a}. 

The vectors rji := {uJi + u;2„_j)/2, 1 < i < together with 0, serve as "vertices" for 
the base alcove A'q. We now fix x G W^^\ and let Vi := x{uji), for 1 < i < 2n — 1. One 
can easily verify that x{rii) — rji = {yi — uji + V2n~i — uj2n-i)/2, for 1 < i < n. 

Now suppose X = txw E Perm®(/i), i.e., A = x(0) — and x{rji) — rji belong to 
Conv®(/i) for 1 < i < n. Therefore 

(10.1) 0<A<a 

(10.2) A + r(A) = a 

(10.3) <Vi-uJi + V2n-i - uJ2n-i < 2a 

(10.4) Vi-UJi+ V2n-i - UJ2n-i + r{Vi - Ui + V2n-i - ^2n~i) = 2a, 

the last two equations holding for alH = 1, . . . , n. We also have 
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(10.5) Vi + r{v2n-i) =a + l 

(10.6) UJi + r{u2n~i) = 1, 

for all i = l,...,2n (for (10.5), use (10.2) and (10.6) together with the observation 
that w e ^ w commutes with r). 

Wc need to show that x G Perm(/i), i.e., A and x{u!i) — cui belong to Conv(/i) for 
1 < i < 2n — 1. Thus we need to show 



(10.7) < A < a 

(10.8) ^A(m)=na 

m 

(10.9) 0<Vi-uJi<Si 

(10.10) Vilm) — uJi{m) = na, 

m 

the last two equations holding for alH = 1, . . . , 2n — 1. It is easy to check that (10.7), 
(10.8), and (10.10) are satisfied. It is enough to verify (10.9) for i such that 1 < i < n: 
applying r to (10.9) and using the identities in (10.5-10.6) yields (10.9) with 2n — i 
replacing i. Henceforth we fix i in this range. From (10.5-10.6) we can easily verify 
that a — r{vi — uJi) = V2n-i — ^2n-i- Therefore (10.2) and (10.3), respectively, yield 



(10.11) a < + r(wi) < a+ 1 

(10.12) —a < Vi — uoi — r{vi — uji) < a. 

Let u = Vi{m) —uji{m) and v = r{vi){m) —r{ui){m) for any m in the range 1 < m < 2n. 
Then (10.11) and (10.12) yield 

(10.13) a <u + v + S <a + l 

(10.14) -a <u-v <a, 

where S = uJi{m) + r{u}i){m). Since 1 < i < n, the term 5 is either or 1. Adding 
(10.13) and (10.14) gives 

(10.15) 0<2w + 5<2a + l 

and thus < m = Vi{m) — u!i{m) < a. Since this inequality holds for every m, we have 
< f j — a;j < a, as desired. 

□ 



11. Remarks ONPS0(2n + l) 

The results we obtained in the symplectic case depend in a crucial way on the fact 
that the restriction of the Bruhat order of H^(GL(2n)) to W {GSp{2n)) is the Bruhat 
order of the latter group. This inheritance property is no longer true for the odd 
orthogonal group. We are grateful to Kottwitz for his help in preparing this section. 
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The group PS0(2n + 1) whose root system is i?„ can be defined as the fixed point 
subgroup of an involution of PGL(2n + 1). This induces an involution O on the root 
system A2n- However the fixed point root system of in the sense of Steinberg, see 
[f5ll or section 9, is not B„ but rather C„. We have the natural inclusions 



iyafr(5„) C Wafr(C„) C W^fiiA 



2n 



According to |T5| and ||rT|, the Bruhat order of W4fr(C*n) is inherited from PVafr(^2n) 
We will show by the following examples that the Bruhat order of Ws,s{Bn) is not. 



and 



'0' 



s' those of 



Let denote sq, . . . , the simple refiections of Wa,{i{Bn 
W^aff(C'n)- The inclusion Waff(-Bn) C Ws.s{Cn) is given by Si t— > for i 7^ and 
■^0 ^ ■^o'^'i'So. The elements Sq and Si are not related by the Bruhat order in VFaff(-Bn) 
but their images Sqs[sq and s[ are related. 





B2 



C2 



The extended affine Weyl group W{Bn) = Was{Bn) x {1, t} is canonically identified 
with VFaff(Cn) by r I— i> Sg. One can show by similar examples that the extended Bruhat 
order on the coset Ws,s{Bn)T is also not inherited from Was{Cn)- 

Let /i G be a dominant coweight of type Bn- Concerning the analog of Theorem 
4 for PS0(2n + 1), we do not know whether the equality 

Adm-^" (/i) = Perm-^" (/x) 

holds for fi a sum of minuscule coweights. However, it is not hard to see that the analog 
of Proposition 5 is false. 

Example. Let n = 2 and /i = (1,0). Then Adm^"(yu) consists of 13 elements. But 



Perm^2"(^) n W{Bn) = Perm^^"(/i) n Waff(C„) = Adm^"(^) 



consists of 19 elements. The final equality above follows from Proposition 9.7. 
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